Angewandte Mathematik Und Informatik Universit at Zu K Oln Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-element Extensions Tt Amas Fleiner
نویسنده
چکیده
Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions Abstract In this paper we study the question of existence of a cycle basis (that is, a basis consisting only of cycles) for the lattice Z(M) generated by the cycles of a binary matroid M. We show that, if M has no Fano dual minor, then the set of fundamental circuits of any maximal independent set of M can be completed to a cycle basis of Z(M); moreover, for any one-element extension M 0 of such matroid M, any cycle basis for Z(M) can be completed to a cycle basis for Z(M 0).
منابع مشابه
Angewandte Mathematik Und Informatik Universit at Zu K Oln Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix
We study the lattice lat(M) of cocycles of a binary matroid M. By an isomorphism we show that such lattices are equivalent to lattices generated by the columns of proper submatrices of Sylvester matrices of full row length. As an application we show that the cocycle lattice of a recursively deened class of matroids, including all binary matroids of rank four, always has a basis consisting of co...
متن کاملCycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions
In this paper we study the question of existence of a cycle basis (that is, a basis consisting only of cycles) for the lattice Z(M) generated by the cycles of a binary matroid M. We show that, if M has no Fano dual minor, then the set of fundamental circuits of any maximal independent set of M can be completed to a cycle basis of Z(M); moreover, for any one-element extension M 0 of such matroid...
متن کامل